def pattern_matching(pattern, genome):
    positions = []
    size = len(pattern)
    for i in range(len(genome)-size):
        if genome[i:i+size] == pattern:
            positions.append(i)
    return positions


if __name__ == "__main__":
    lines = open("Vibrio_cholerae.txt").readlines()
    genome = lines[0].replace("\n", "")
    positions = pattern_matching(pattern="CTTGATCAT", genome=genome)

    print(" ".join([str(i) for i in positions]))